Ngày 2 tháng 3 năm 1998, cô bé gái 10 tuổi Kampusch đã rời khỏi nhà mà không đi tới trường. Một nhân chứng 12 tuổi cho hay đã nhìn thấy cô bé bị lôi lên một chiếc xe buýt nhỏ bởi 2 người đàn ông, mặc dù sau này Kampusch không hề đả động tới gã thứ hai này. Một nỗ lực lớn từ phía cảnh sát để tìm cô bé, 700 chiếc xe tải nhỏ đã bị khám xét, bao gồm cả chiếc xe của Priklopil, kẻ sống nằm cách đó nửa giờ đi xe ở thị trấn Lower Austrian của Strasshof an der Nordhbahn, ở gần Ganserndorf. Mặc dù ông ta nói buổi sáng hôm vụ bắt cóc xảy ra ông ở nhà một mình nhưng cảnh sát tin rằng ông ta dùng chiếc xe buýt nhỏ để chở gạch vụn ở một công trường gần đó về nhà.

Cuộc điều tra về lạm dụng tình dục trẻ em hoặc ăn cắp bộ phận cơ thể được mở ra và người ta cho rằng vụ này có liên quan tới Michel Fourniret, tên giết người liên tục người Pháp. Kampusch đã mang theo hộ chiếu khi cô mất tích (hộ chiếu từ chuyến đi du lịch cùng gia đình qua Hungary) và cảnh sát đã mở rộng cuộc điều tra ra phạm vi quốc tế.